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Abstract 

A system of unitary transformations providing two optimal copies of an arbitrary input cubit is obtained. An 
algorithm based on classical Boolean algebra and allowing one to find any unitary transformation realized by the 
quantum CNOT operators is proposed. 

It is known that an arbitrary quantum state 

|^} = a |0)o + j8|l) OJ (1) 

cannot be copied exactly (cloned). The no-cloning theorem was proved in [1]. However, Buzek and Hillery [2] found a 
unitary transformation entangling two qubits \ip) 12 — 1 00) 12 with the input qubit \ip) Q so that the output state has the 
form 

|* ottt > = l*o>oi|0) 2 + |*i>oi|l) a> (2) 

where 

|*o) = ^(2a|00)+ J 8|01>+ J 9|10)) J 
= v /i(2/3|ll)+a|01)+«|10)). 

The reduced qubit density operators PQ Ut , p° ut and p 2 ut & t the output are related to the input density operator p m 
in as 

P°oa = ~/ n + qPT, 
„ ut _2 1 

Here p™ = l^_i_)o W'xli wnere IV'jJo = a |l)o — P |0} is the state orthogonal to the input state, a = e ltp sin (#/2), an d 
/? = cos (i9/2). The quality of obtained copies is specified by the cloning accuracy F, which is determined by the overlap 
of the input and output states [3] 
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Thus, the output qubits pQ Ut and p° ut consist of I fraction of the input qubit p tn in and g fraction of an admixture. 
The qubit \ip} 2 is auxiliary and called cloning. Gisin and Massar [4] proved analytically that representation (3) of the 
output qubits is optimal, i.e., maximizes the average accuracy of the correspondence between the input and output qubits. 

The sequence of actions for cloning qubits is represented in the form of a universal quantum cloning machine. For its 
operation, it is necessary to prepare preliminary the entangled state of two qubits 

\^ prep ) = Cx |00) + C 2 |01) + C 3 |10) + C 4 |11) (4) 
by applying unitary operators to zeroth qubits: 

^pre P) = Ri p 2iR2 {02) p uRi | 0Q)i2 
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Here, 



is the turning operator of a qubit and 



R(0) = 



cos 9 — sin 9 
sin 9 cos 9 



P12 \x, y) = \x, x y) (5) 
is the CNOT operator, where © is the modulus-2 summation. The resulting set of equations 

cos9\cos92Cos9s + sin9\sin92sin9 3 = C\ 
sin9\cos92Cos9^ — cos9\sin92sin9 3 = C2 

cos9\cos92sin9-i — sin6isin6 2 cos6 3 = C3 ^ ' 

cos9isin92Cos9 3 + sin9icos92sin9 3 = C4 

has the solution 

f~<2 r<2 1 0/^*2 0/^2 

2, Cj + Cj - cosH z 

C0S °* = ? TT-TTn . ( ? ) 



1 - 2cos 2 9 3 



2 _ 1 / 1 _i_ 1 2C 3 — 2C 4 



C0S ^ 3 = 77 ( 1 ± 1 _ 4(C 2^2 + C 2 C 2 ) \/ 1 - 4 (C?C 4 2 + C|C|) + SdCaCgC, 
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Figure 1: Scheme of the optimized variant of the Buzck Hillcry cloning machine. Only two CNOT operators participating 
in the production of the output state |^)oi2 from \ip) Q and \^) prep involve the input qubit |^) . The arrows point to 
the goal qubit of the CNOT operator. 

At the second stage, the quantum cloning machine mixes input qubit (1) with prepared state (4): 

|* <n ) = |^) Q \*P re P) = a (Ci |000) + C 2 1001) + C 3 |010) + C 4 |011))+/3(Ci |100) + C 2 |101) + C 3 |110) + C 4 |111)) , (8) 
so as to obtain optimal state (2) at the output 

1*°"*) = l*o)oi |0> 2 + |*i> 01 |1> 2 = \j\{2a |000) + |010) + |100) + 2(3 |111) + a |011) + a |101» (9) 

Comparing Eqs. (3) and (9), we obtain only 12 different combinations of admissible parameters C\,C<l,C%, and C4, 
for which solution (7) gives the angles for operators R\ (0i), R2 (#2), #1 (#3) (see columns 2-5 in Table 1). The sixth 
column of Table 1 shows the signs of the rotation angles of R(6). 

Now, we obtain transformations converting input state (8) (with known C\, C2, C3, and C4) to output state (9) only 
in terms of CNOT operators (5). We represent the total transformation operator as 

I *° Ut ) xyz =P{x,y,z)\ * in ) xyz - bi (x, y,z),p 2 (x,y,z), p 3 (x, y,z)) 

where pi (x, y, z) are the logical functions of three Boolean variables. 
Let us find this function for the first row of Table 1. 

Table 1. Truth table for functions pt 
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Here, asterisks mean arbitrary values. 
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Since the CNOT operator can realize only linear Boolean functions, only two of eight different combinations are 
suitable. For one of them, we represent the set of disjunctive normal forms in terms of the Zhegalkin polynomials: 

Pi = xSzykz V xSzySzz V xkySzz V xSzykz = x © y, 

p 2 = x&y&zV x&y&zV xkySzzW xkykz = x © z, . (10) 
Pz — x&y&z V xSzySzz V xSzySzz V xSzySzz = x © y © z. 

Then, 

1*°"*)*,* = IPi.Pa.Ps) = \x®y,x®z,x®y®z)=P 2 iP 02 Pw \^ m ) xyz - 
The other rows in Table 1 are filled similarly. To describe the CNOT operator with inversion, we introduce the notation 

P\2 K y) = P12 \x, y) = \x, x ® y) = Pi 2 i? 2 (^j \x, y) , 
where R ( J ) = ^ ^ o)^ S °P era ti° n - 

The lower half of row 2 in Table 1 describes the operation of the Buzek-Hillery quantum cloning machine [5] , whereas 
the upper half of row 2, describes its optimized variant. It is seen that the output state \^ out ) can be obtained by three 
CNOT transformations, only two of which involve the input qubit (see figure). The equatorial qubits of the first row 
were studied in [6] without discussing the method of their production. 

In summary, we obtained the set of unitary transformations producing two copies of an arbitrary input qubit. This 
transformation is optimal, because it maximizes the average accuracy of correspondence between the input and output 
qubits. The algorithm allowing one to find any unitary transformation realized by the quantum CNOT operators is 
proposed on the basis of classical Boolean algebra. 
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